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O I Abstract. Rough sets are efficient for data pre-process in data mining. Lower 

D ■ and upper approximations are two core concepts of rough sets. This paper stud- 

ies generalized rough sets based on symmetric and transitive relation from the 
operator-oriented view by matoidal approaches. We firstly constructs a matroidal 
structure of generalized rough sets based on symmetric and transitive relations, 
and provides an approach to study the matroid induced by a symmetric and tran- 
sitive relation. Secondly, this paper establishes a close relationship between ma- 
troids and generalized rough sets. Approximation quality and roughness of gen- 
eralized rough sets can be computed by the circuit of matroid theory. At last, a 
symmetric and transitive relation can be constructed by a matroid. 
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1 Introduction 

Rough set theory was originally proposed by Pawlak B7I8II as a tool for dealing with 
the vagueness and granularity in information systems. This theory can approximately 
characterize an arbitrary subset of a universe by using two definable subsets called lower 
and upper approximation operators HI . Now, with the fast development of rough sets in 
recent years, it has already been applied in fields such as knowledge discovery ||2), ma- 
chine learning, decision analysis, process control, pattern recognition and many other 
areas. 

The core concepts of generalized rough sets are lower and upper approximations 
based on relations on a universe. There are mainly two approaches for development 
of the rough set theory, the constructive and axiomatic approaches. In constructive ap- 
proaches, lower and upper approximation operators are constructed from the primitive 
notions, such as binary relations on a universe, partitions of a universe, neighborhood 
systems; while the axiomatic approach, which is appreciate for studying the structures 
of rough set algebras, takes the lower and upper approximation operators as primitive 
notions. By taking advantage of these two approaches the rough set theory has been 
combined with other mathematical theories such as fuzzy sets, algebraic theory, topol- 
ogy and matroids. Specifically, the establishment of matroidal structures of rough set 



* Corresponding author. E-mail: williamfengzhu@gmail.com (William Zhu) 



may be much helpful for some problems of rough sets such as attribute reduction and 
axiomatic in rough sets. 

The concept of matroid was originally introduced by Whitney in 1935 as a gen- 
eralization of graph theory and linear algebra. The concepts and results of matroids 
were widely used in other fields such as algorithm design, combinatorial optimization 
and integer programming. Especially, the matroids provide well-established platforms 
for greedy algorithms. Since matroids appear in different mathematical branches, we 
can give explanations of matroidal structures in different mathematical backgrounds, 
then matroidal approaches plays a crucial role in other mathematical branches such as 
graph theory, linear algebra and rough sets||5). 

The remainder of this paper is organized as follows: In Section [2] some basic con- 
cepts and properties related to binary relations, generalized rough sets and matroids are 
introduced. In Section [3] a matroidal structure of generalized rough sets based on sym- 
metric and transitive relations is constructed. Moreover, we also explore the properties 
of the matroid induced by a symmetric and transitive relation. In Section |4] the lower 
and upper approximations of generalized rough sets based on symmetric and transitive 
relations are described by circuits of matroids and an approach to generate a symmetric 
and transitive relation by a matroid is provided. Finally, Section|5]concludes this paper. 

2 Background 

In this section, we review some fundamental definitions and results of generalized 
rough sets and matroids. 

2.1 Relations on a set 

In this subsection, we present some definitions and properties of binary relations 
used in this paper. For detailed descriptions and proofs of them, please refer to [9|. 

Definition 1. (Binary relation) Let U be a set, U x U the product set ofU and U. Any 
subset R of U x U is called a binary relation on U. For any (x, y) E U x U, if (x, 
y) E R, then we say x has relation with y, and denote this relationship as xRy. 

For any x E U, we call the set {y £ U \ xRy} the successor neighborhood of x in 
R and denote it as rj^(x). 

Throughout this paper, a binary relation is simply called a relation and it is defined 
on a finite and nonempty set. The relation and its properties play important roles in 
studying generalized rough sets. 

Definition 2. (Symmetric relations) Let R be a relation on U. If for any x, y E U, 

V E rn(x) => x E rn(y), then we say R is symmetric. 

Definition 3. (Transitive relations) Let R be a relation on U. If for any x, y, z E U, 

y E Tr(x) and z E rn(y) =>z£ tr(x), then we say R is transitive. 



2.2 Generalized rough sets 



In this subsection, we present some definitions and results of generalized rough sets 
used in this paper. In this paper, we mainly study the generalized rough sets based on 
symmetric and transitive relations. For detailed descriptions about generalized rough 
sets, please refer to M13I15I16I17I18I . 

Definition 4. (Approximation space) Let R be a relation on a universe U. We call the 
ordered pair (U, R) an approximation space. 

Definition 5. f Generalized rough set) Let R be a relation on a universe U. A pair of 
approximation operators R, R: 2 U — > 2 U , are defined as follows: for all X G 2 U , 

_E(X) = {x€U | r R (x) C X}, 
R(X) = {x£U I r R {x) H X ^ 0}. 

They are called the lower approximation operator and the upper approximation opera- 
tor, respectively. For all X G 2 U , if R(X) ^ R(X), then X is called a R— generalized 
rough set. Otherwise, X is called a R~precise set. 

Theorem 1. Let Rbe a relation on universe U. For all X G 2 U , 

(1) R is symmetric X C R(R(X)) R(E(X)) C X._ 

(2) R is transitive & R(X) C R(R(X)) <^ R(R(X)) C R(X). 

In fact, Theorem[T]reveals the relationships between the properties of relation and 
approximation operators. In other words, whether a relation is symmetric(transitive) or 
not, we could give the answer through the approximation operators. 

Definition 6. (Approximation quality and roughness fiTj) Let R be a relation on uni- 
verse U. For all X S 2 , the approximation quality an(X) and roughness p R (X) of 
X can be defined as follows: 



\R(X)\' 

p R (X) = 1 - a R (X). 



\R(X)\' 



2.3 Matroids 

Matroid theory was established as a generalization, or a connection, of graph the- 
ory and linear algebra. This theory was used to study abstract relations on a subset, 
and it uses both of these areas of mathematics for its motivation, its basic examples, 
and its notation. With the rapid development in recent years, the matroid theory has al- 
ways become an effective mathematic tool to study other mathematic branches. In this 
subsection, we present definitions, examples and results of matroids used in this paper. 

Definition 7. (Matroid [4]) A matroid is an ordered pair M = (U,X) consisting a 
finite set U, and a collection I of subsets ofU with the following three properties: 

(U) e T; 

(12) If I El, and V C I, then V £ X; 

(13) If I\, I2 £ X, and \ < \Ii \, then there exists e G I2 — I\ such that I\ IJ{e} G X, 
where |/| denotes the cardinality of I. 

Any element ofX is called an independent set. 



Example 1. Let U = {a, b, c}, X x = {0, {a}, {&}, {c}, {a, c}, {b, c}} and I 2 = {0, 
{a}, {&}, {c}, {a, b}, {b, c}}. Clearly, X\ and Z 2 satisfy the independent set axioms of 
matroids. Hence (U, I\) and (U, I2) are matroids, respectively. 

Definition 8. (Dependent set $3) Let M = (U, I) be a matroid. If X ^ I, then we 
say X is a dependent set of M. 

Definition 9. ( Circuit (^j) Let M = (U, I) be a matroid. A minimal dependent set in 
M is called a circuit of M, and we denote the family of all circuits of M by C(M). 

Example 2. (Continued from Example [TJ The family of dependent sets of (U, I\) is 
{{a, b}, {a, b, c}} and the family of dependent sets of (U, I2) is {{a, c}, {a, b, c}}. 
Hence, the family of circuits of (U, X\) and (U, I2) are Ci = {{a, b}} and C2 = {{a, 
c}}, respectively. 

Theorem 2. ( Circuit axiom [4]) Let M — (U, T) be a matroid and C = C{M) , then 

C satisfies the following three properties: 

(C1)%£C; 

(C2) Ifd, C 2 eC and C x C C 2 , then C x = C 2 ; 

(C3) If C\, C2 £ C, Ci / C2 and e G Ci Dd, then there exists C3 6 C such that 
C 3 C(dUC 2 )-{e}. 

Theorem 3. f^j Let U be a nonempty and finite set and C a family of subsets ofU. If 
C satisfies (CI), (C2j and (C3) of Theorem^ then there exists M = (U, I) such that 
C = C(M). 

According to the above theorem, we see a matroid can be determined by its circuits. 

Definition 10. (Normal matroid Let M = (U, X) be a matroid. If[jX = U, then 
we call M is a normal matroid. 

Example 3. (Continued from Example[TJ It is easy to prove the following results: 

\JZi = {a, b, c} = U; 
UX 2 = {a, b, c} = U. 

Hence, the matroids (U,I\) and ([/, I2) are two normal matroids. 

Definition 11. (Union of matroids jj^jj) Let M\ = (U, I\) and M 2 = (U, T 2 ) be two 

matroids. Then we define the union of M\ and M 2 as follows: 

Mi + M 2 = (U, li + 1 2 ), where l x + 1 2 = {h \JI 2 \he l h I 2 e 2 2 }. 

Theorem 4. f^j If Mi and M 2 are two matroids on U, then Mi + M 2 is a matroid. 

Example 4. (Continued from Example!!} According to Example[T]and Definition QT| it 
is easy to compute 

li+l 2 = {0, {a}, {6}, {c}, {a, b}, {a, c}, {b, c}, {a, 6, c}} 

Clearly, Xi + 1 2 satisfies the axiom of matroid, i.e., (U, Ii + 1 2 ) is a matroid. 



3 Structure of generalized rough sets 



In this section, we establish a matroidal structure for generalized rough sets based 
on a symmetric and transitive relation, and study some properties of the matroidal 
structure. In 1611011 111211 some approaches to generate matroidal structures of Pawlak's 
rough sets and covering-based rough sets were proposed, respectively. Now, we pro- 
pose an approach to generate a matroidal structure of generalized rough sets based on 
symmetric and transitive relations. 

Definition 12. Let R be a symmetric and transitive relation on U. We can define C(R) 
as follows: for all x, y £ {/, 

C ( R ) = {{%• y}\x^y,y G r R (x)}. 

Proposition 1. If R is a symmetric and transitive relation on U, then C{R) satisfies the 
circuit axioms of matroids. 

Proof. We need to prove C(R) satisfies (CI), (C2) and (C3) of Theorem[2] According 
to Definition G2] for all C G C(R), \C\ = 2. Thus f C{R) and (CI) holds. For all 
Ci, C* 2 G C{R), \d\ = \C 2 \ = 2. If Ci C C 2 , then C x = C 2 and (C2) holds. Let 
Ci, C 2 G C{R), Ci ^ C 2 and e G C\ f) C 2 . Without losing generality, let C\ = {xi, 
e} and C 2 — {x 2 , e}, where x\ ^ x 2 . According to Definition [12] e G tr(x\) and 
e G rfi(x 2 ), since R is symmetric and transitive, then X\ £ r^(x 2 ). Suppose C3 = {x\, 
x 2 }, then C 3 G C(R) and C 3 C {C X [}C 2 ) ~ {e}. Thus C{R) satisfies (C3). To sum 
up, C(R) satisfies the circuit axioms of matroids. 

Suppose there exists a matroid M such that C(M) = C(R), then we say M(R) = 
(U, I(R)) is the induced matroid by R. 

In fact, according to Theorem [3] Definition [12] and Proposition Q] we find that a 
symmetric and transitive relation on a universe determines a matroid. In other words, 
a matroidal structure of generalized rough sets based on symmetric and transitive rela- 
tions can be constructed. 

Example 5. Let U = {a, b, c] and R = {(a, a), (a, b), (b, a), (b, b)} a symmetric 
and transitive relation on U. According to Proposition 1, thus there exists a matroid 
M{R) = (U, T{R)) induced by R, where 

C{R) = {{a, b}}, 
J(i?) = {0, {a}, {b}, {c},{b,c}, {a,c}}. 

Proposition 2. If R be a symmetric and transitive relation on U and M(R) = (U, 
I(R)) the matroid induced by R, then M{R) is a normal matroid. 

Proof. According to PropositionQ] for all C G C(R), then C = 2. In other words, for 
all x, then {x} G I{R). Thus |JI(i?) = U, i.e., M(R) is a normal matroid. 

Example 6. (Continued from Example [3j The matroid induced by R is M(R) = (U, 
T{R)), where T(R) = {0, {a}, {b}, {c}, {b, c}, {a, c}}. Since \Jl(R) = {a, b, 
c} — U, thus M (R) is a normal matroid. 



Proposition 3. Let R be a symmetric and transitive relation on U and M(R) = (U, 
I{R)) the matroid induced by R. If C\, C 2 G C(R), e± G G\ ~ C 2 , e 2 G C 2 — G\ and 
Ci C2 7^ 0, then there exists C3 G C(R) such that ex, e 2 € C3 C C\ |J C2. 

Proof. Let Ci, C 2 G C{R). Without losing generality, let C\ — {x, ei} and C2 = {a;, 
e2}, where ei ^ C 2 , e2 ^ C2 and x ^ ei ^ e 2 . Since i? is a symmetric and transitive 
relation, thus e2 G r-fl(ei). Suppose C3 = {ei, e2}, then C3 G C(i?) and ei, e2 G C3 C 
Ci U C*2- 

Proposition 4. Lef R\ and R2 be two symmetric and transitive relations on U. Let 
M(Ri), A/(i? 2 ) and M(R\ f] R2) be the matroids induced by R\, R2 and R\ f] R2, 
respectively. Then l(Ri) C l(R 1 f]R 2 ) andl(R 2 ) C 1(R 1 f] R 2 ). 

Proof. Since R\ f] R2 C i?! and i?i |"| i? 2 ^ -R2, according to Definition [T2l then 
C{R 1 f]R 2 ) C C(i?x) and C^if]^) Q C(R 2 ). According to Definition and 
Definitional C(Ri) C 2 U - l(Ri), C{R 2 ) C 2 U - Z(i? 2 ) and C^ifl-Ra) C 
2 17 -Z(i?if|i?2), therefore 1(R X ) C f) i? 2 ) and Z(i? 2 ) C f| i? 2 ). 

Example 7. Let £/ = {a, 6, c, d} be a universe. 

Leti?i = {(a, a), (a, b), (b, a), (6, 6), (a, c), (c, a), (6, c), (c, 6), (c, c)} 

and i? 2 = {(a, a), (a, 6), (6, a), (6, b), (a, d), (d, a), (6, d), (d, 6), (d, d)} be two 

symmetric and transitive relations on U, respectively. 

Then R\ f] R2 = {(a, a), (a, b), (b, a), (b, b)} is a symmetric and transitive relation. 
MCRi) - (U, 1{R X )), M(R 2 ) = (U, 1(R 2 )) and M(i?i R #2) = (tf, H #2)) 
are induced by Ri, i? 2 and R\ f] R2, respectively. Then 
T{R X ) = {0, {a}, {&}, {c}, {d}, {a, d}, {6, d}, {c, d}}; 
1(R 2 ) = {0, {a}, {6}, {c}, {d}, {a, c}, {6, c}, {c, d}}; 

X(i?i D^2) = {0, {a}, {b}, {c}, {d}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {6, c, d}, 
{a, c, d}}. 

Hence, C 1{R 1 f| i? 2 ) and Z(i? 2 ) C f| i? 2 ). 

In fact, the intersection of symmetric and transitive relations is also a symmetric and 
transitive relation. Hence, a matroid can be generated by the intersection of symmetric 
and transitive relations. 

Example 8. Let U = {a, b, c} and i?i = {(a, a), (a, 6), (6, a), (6, 6)}, i? 2 = {(a, a), 
(a, c), (c, a), (c, c)} be two symmetric and transitive relations on U. Then M(R\) = 
(U, I{Rx)) and M(R 2 ) = (U, T{R 2 )) are the two matroids induced by R x and R 2 , 
respectively. Where %{R X ) = {0, {a}, {b}, {c}, {a, c}, {6, c}}, I(i? 2 ) = {0, {a}, {&}, 
{c}, {a, &}, {b, c}}. Hence, M(i?i) + M{R 2 ) = (U, X(R 1 )+X(R 2 )) is a matroid and 
X(i?i)+J(i? 2 ) =2 a . 

Example9. (ContinuedfromExample|8)LetM(i?i)xM(i? 2 ) = (U,l(Ri) f]l(R 2 )). 
Then H^^) = {0, {a}, {b}, {c}, {6, c}}. According to Definition|7] it does 

not satisfy (13), thus ordered pair (U, I(Ri) P|I(i? 2 )) is not a matroid. 

The above example indicates that the intersection of independent set families of two 
matroids may be not an independent set family of a matroid. 



4 Generalized rough sets based on matroids 

The lower and upper approximation operators are the core concepts of rough sets. 
In IfMl and |[T9l , the authors proved the existence and uniqueness of a certain binary 
relation for an algebraic operator with special properties. In this section, for a symmetric 
and transitive relation on a universe, we use the circuits of the matroid induced by the 
relation to represent the lower and upper approximations of the generalized rough sets. 

Proposition 5. Let R be a symmetric and transitive relation on U and M(R) = (U, 
1{R)) the matroid induced by R. For all X G 2 U , 

R(X) = (U{C e C(R) | Cf]X^ ®})\J{x eX\x<E r R (x)}, 
R(X) = (|J{C G C{R) I VxVy(x G C A {x, y} G C(R) {x, 
y} Q X)}) \J{x G X | x G r R (x)} \J{x G X \ r R {x) = 0}. 

Proof. According to DefinitionO] we need to prove (1) {x G U \ r R (x) f] X ^ 0} = 
{{J{C G C(R) | Cf]X ^ 0}) \J{x £ X \ x £ r R (x)} and (2) {x G U \ r R (x) C 
X} = (1J{C G C{R) | VxVy(x G C A {x, y} G C(R) -> {x, y} C X)}) |J{£ G X | 

x € r fi (x)} |J{a: € ^ I r R (a;) = 0} hold. 

(1) On one hand, if for any Xl G (U{C G C(i?) Cf^ + 0}) Ufa e X | x G 
ra(a:)}, then x x G {a; G X \ x G r R (a;)} or a?i G |J{C 6 C{R) \ Cf)X ^ 0}. If 
ii £ {i £ I | i £ r#(x)}, then ii £ I and Xi G r\R(xi), i.e., x\ G {a; G f7 | 
r K (x)f|^ 7^ 0}; if ^i G U{C G C(i?) | C*f|^ + 0}, then there exists x 2 ^ x 1 
such that {x t , x 2 } G C(i?) and {x x , x 2 \ <T\X j= 0. Hence, r R (xi)f\X ^ 0. Thus 
(U{C G C(i?) | C X ± 0}) U{^ G X | x G r R (x)} C{xe U\ r R (x) f] X + 0}. 
On the other hand, for any x\ G {x G £/ | r R (x) f]X ^ 0}, there exists 12 £ ^ 
such that £2 G r_R(xi). If xi 7^ 0:2, then {ari, x 2 } G C(i?) and x\ G IJ{C G C{R) \ 
Cf]X ^ 0}; if zi = x 2 , then n £ {1 e I | 1 e r K (x)}. Therefore, {a; g U j 
r fl (s) * ¥= 0} = (U{C G C(R) \ C f] X + 0}) U{^ G X \ x G r R {x)} holds. 

(2) On one hand, for any Xi G (\J{C G C{R) \ VxVy(x G C A {x, y} G C(i?) ->■ 
{x, j/} C X)}) \J{xeX \ xe r R (x)} \J{x G X I r R (x) = 0}, xj G U{C G C(i?) | 
VxVy(x G C A {x, y} G C(i?) ~> {x, y} C X)} or xi G {x G X | x G r fl (x)} 
or xi G {x G X I r R (x) = 0}. If Xi G \J{C G C(i?) | VxVy(x g C A {x, 
y} G C(i?) -> {x, y} C X)} and for all {xi, x 2 } G C(-R), then {xi, x 2 } C X; if 
Xi G {x G X I x G rfl(x)}, then xi G r#(xi); if xi G {x G X | r R (x) — 0}, then 
t r{ x i) Q X and xi G {x G U r R (x) C X}. Thus r^(xi) C X, i.e., X! G {x G 
C/ I r R (x) C X}. Therefore, (|J{C G C(i?) | VxVy(x G C A {x, y} g C(i?) {x, 
y} C X)}) |J{x G X I x G r K (x)} C {x G J7 | r R (x) C X} holds. On the other 
hand, for any xi G {x G U \ r R (x) C X}, r R (xi) C X. For all X2 G r^j(xi), if 

xi = X2, then xi G {x G X \ x G r R (x)}; if xi ^ x 2 , then {xi, X2} G C(R) and 
{xi, x 2 } C X, i.e., xi G U{C G C(R) \ VxVy(x G C A {x, y} G C(R) -> {x, 
y} C X)}. Therefore, {x G C/ | r fl (x) C X} = (|J{C g C(i?) | VxVy(x G C* A {x, 
y} G C(i?) ^ {x, y} C X)}) U{a; g X \ x g r R {x)} holds. 

To sum up, we have already finished the proof of this proposition. 



The above proposition presents that the lower and upper approximation operators 
of generalized rough sets based on symmetric and transitive relations can be described 



by the circuits of matroids. Therefore, we can compute the approximation quality and 
roughness of generalized rough sets by the circuits of matroid. 



Example 10. Let U = {a, b, c, d, e, /} be a universe and R = {(a ,a), (a, b), (b, 
a), (b, b), (a, d), (d, a), (6, d), (d, b), (d, d), (c, c), (e, e)} a symmetric and transitive 
relation on U. Suppose X\ = {a, b, c, e, /} and X 2 = {a, c, d}, then the lower and 
upper approximations, approximation quality and roughness of X\ and X2 could be 
computed as follows, respectively. 

(1) According to Definition[5]and Definition[6] since r R (a) = {a,b, d},r R (b) = {a, 
b, d} ± r R {c) = {c}, r R (d) = {a, b, d}, r R (e) = {e}, r R (f) = 0, then #(Xi) = {c, e, 
/}, R(Xi) = {a, b, c, d, e}, a fl (X x ) = = 0.6, = 1 - a fl (X x ) - 0.4; 

R(X 2 ) = {c, /}, R(X 2 ) - {a, b, c, d}, a R (X 2 ) = ^gj = 0.5, p R (X 2 ) = 
1 - a R (X 2 ) = 0.5. 

(2) According to Proposition [5] and Definition[6] since C(R) = {{a, b}, {a, d}, {b, 
d}}, then R(X!) = {c, e, /}, = {a, b, c, d, e}, a R {X x ) = ^gjj = 0.6, 

p R {Xx) = 1 - a R (Xx) = 0.4; R{X 2 ) = {c, /}, R(X 2 ) = {a, b, c, d}, a R {X 2 ) = 
= 0.5, p R (X 2 ) = 1 - a R (X 2 ) - 0.5. 

In fact, according to Proposition |5j we know the lower and upper approximation 
operators of generalized rough sets based on symmetric and transitive relations can be 
described by the circuits of matroids induced by symmetric and transitive relations. 
Thus according to Theorem [U we can describe some properties of a symmetric and 
transitive relation by the circuits of the matroid induced by this relation. 

Definition 13. Let M = (U, I) be a matroid. We can define a relation R{M) as fol- 
lows: 

R(M) = {(x, y)CUxU I {x, y} e C(M)} \J{(x,x), (y, y)}. 

Proposition 6. If M = (U, X) is a matroid, then the relation R(M) is symmetric and 
transitive. 

Proof. According to Definition QjJ for all C = {x±, yi} £ C{M), thus (afi, y{) G R. 
Since {x\, yi} — {yi, xi}, then (yi, x\) G R and symmetry of R holds. For all {x\, 
yi} G C(M) and {y u z x } G C(M), according to the (C3) of TheoremE] thus (xi, 
z\) G R. Therefore, the transitivity of R satisfies. 

In fact, the above proposition shows how to construct a symmetric and transitive 
relation by a matroid. 

Example 11. Let U = {a, b, c, d, e, /} be a universe and M = (U, I) a matroid on U. 
If C{M) = {{a, b}, {a, c}, {a, e}, {b, c}, {c, /}, {e, /}}, according to Proposition |7J 
then the symmetric and transitive relation R(M) induced by M is as follows: 

R(M) = {(a, a), {b, b), (c, c), (e, e), (/, /), (a, b), (b, a), (a, c), (c, a), (a, e), (e, a), 
(6, c), (c, b), (c, /), (/, c), (e, /), (/, e)}. 



In Section [3] we have already proved the union of matroids is a matroid. Now, in 
following proposition we will explore the relationships between the symmetric and tran- 
sitive relation generated by the union of two matroids and the two relations generated 
by these two matroids, respectively. 

Proposition 7. Let Ri and R 2 be two symmetric and transitive relations on U. If the 
matriods M(R\) and M(R 2 ) were inducedby R\ and R2, respectively, then R(M(Ri)+ 
M (R2)) is an empty relation. 

Proof. According to Definition [TT1 and Definition Qj] it is easy to prove C(M(Ri) + 
M{R 2 )) = 0. Hence, R(M (Rx) + M (R 2 )) is an empty relation. 

Example 12. (Continued from Example [8) According to Example [8] we have already 
knownJ(M(i?i)+M(i? 2 )) = 2 U . Therefore, C{M(R 1 )+M(R 2 )) = and R(M (Ri)+ 
M (R2)) is a empty relation. 

5 Conclusions 

In this paper we construct the matroidal structure of a symmetric and transitive 
relation on a nonempty and finite set. Firstly, we use properties and results of the gen- 
eralized rough sets to study the properties of the matroid induced by a symmetric and 
transitive relation. Secondly, we represent the lower approximation operator and up- 
per approximation operator by the circuits of the matroid induced by a symmetric and 
transitive relation. Finally, a symmetric and transitive relation can be generated by a 
matroid. 
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